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(54) Method for addressing a bit stream recording 

(57) In bitstream recording presentation data is 
organised into Video Object Units. These have a varia- 
ble size but have also a variable duration. To allow 
access to any Video Object Unit in the t>itstreani a 
housekeeping address table is used which is based on 
pieces (VOBU#n] of the t»tstream of constant size per 
piece The address table additionally oontains for each 
of these pieces a specific delta duration (ADUR#n) 
which indicates the anival time difference between the 
last and the first packet contained in a piece. The com- 
putation of tfie target VOBU address inckides the folkiw- 
ing steps: 

accumulate the delta durations until the given time 
value is most dosely reached towards the target 
VOBU; 

the running index of tfiis tattle entry multiplied by 
the constant piece size directly results in the 
address value to be accessed. 
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[0001] The inventon relates to a method and to an apparatus for addressing a bhstream to be recorded or l>eing 
recorded on a storage medium, e.g. an optical disc. 

5 

Background 

[0002] In t»tstream recofding one is free to subdivide the bitstream into sub-uruts of more regular structure. Pres- 
entation d ata in DVDs (digital video or versatile disc) is organised into units called Video Otiject Unit, denoted VOBU. 
10 e.g. in the FTTRW Specification for Realtime Rewritable Video DVDs. VOBUs have a variable size (data amount meas- 
ured in number of sectors), t)ut have also a variaksle duration (measured in numt>er of video fields). 
For data retrieval from the disc the R7BW specification foresees a VOBU map' which is a table where for every VOBU 
in a recording the length in sectors arvl the duration in fields is entered. 

15 Invention 

[0003] A table for data retrieval from a storage medium can be based on bitstream data being subcfivided into 
pieces of constant duration. *Durati<»i' means the difference between the anrival time of the last packet of a piece and 
the arrival time of the first packet of that pnece. 
20 'Housekeeping' in the general context of either RTRW recording or Stream recording is the task to translate a given time 
value (presentation time in case of RTRW recording or packet arrival time in case of Stream recoiding) into a cBsc 
address value wtiere the desired data can be fourKl. 

[0004] In such systems the VOBU map or "housekeeping address table', denoted HAT. can contain a specific size 
or a specific offset or a specific delta size or. in general, a specific address^like quantity for each of these constant-dura- 
25 tion pieces. By storing delta values instead of the total duration at a current VOBU these entries can be described with 
shorter word length which he^s to keep the total VOBU map in a reasonable size. 
A possible type of housekeeping process for these systems could inckide the following st^: 

By cfivision and truncation, calculate from the given time value the index of the tattle entry to be looked up. 
30 - The content of the table entry either directly specifies the address value to access, or all tsAAe entries up to that 
index have to t>e accumulated to get the address value to fc>e accessed. 

[0005] The big disadvantage of such type of HAT which is based on constant-duration i^eces fes In ttie foliowing: 

35 - In case of a low bitrate recorcfing the pieces of constant duralfon will be small in size. i,e, every piece wifl comprise 
a few data sectors only or, in the extreme, a fraction of a data sector only. The disc can contain enormoi^ numbers 
of tiiose jweces. so that the HATmay become too big to be kept in the memory. 

- <n case of high bitrate recording, the pieces of constant duration are big in size, i.e. ea<^ piece will conprise many 
data sectora Then, addressing one piece or another corresponds to a very coarse addressing on the (sector) 

40 scale, i.e. a piece address derived from the HAT can be tocated many sectors away from the ctffrentty desired loca- 
tion. 

[0006] Therefore housekeeping tiased on constant<luration pieces can result in a too big HAT in some cases (up 
to one half of the disc capacity), and can result an too coarse addressing in other cases. 
45 [O0O7] it is one d^ect of the invention to disclose a mettxxl for assigning to a given time value a storage medium 
address vahie which method avoids such disadvantages. This ot)ject is achieved by tiie method disclosed in claim 1 . 
[0008] According to the invention tfie housekeeping address table HAT is based on pieces of constant length or 
size. i.e. a constant number of bits per piece. ^\ 

In a medium like DVD-RAM where data are physicaUy orgarused into 'ECX^ blocks' (ECO: error correction code) of 
so 32kByte lengtti each, particular advantages result if the above constant size or a nultiple of it is used as the constant 
size of a piece. However, any oth«- constant size can t>e used. In tftis case of pieces of constant size the HAT contains 
for each of these pieces of constant size a specific absolute cforation or. preferably, a specific delta duration which indi- 
cates the arrival time difference t)etween the last and the first packet contained in a piece. 
The housti^ing process. i.e. the oomputatfon of the target VOBU address includes the following steps: 

55 

- AcoMTiulate the delta durations contained in tiie HAT until the given time value is most closely reached towards the 
target VOBU, i.e. until tiie sum of delta durations is less than or equal to the given time \5alue assuming that fonvaid 
scanning of tiie VOBU enfries is performed, or until the sum of delta durations is greater than or equal to the given 
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time value assuming that backward scanning of the VOBU entries is performed. 

The running index of this table entry muK^Dlied by the constant piece size directly results in the address value to be 
accessed. 

5 [0009] The advantages of the inventive constant-size t>ased HAT are: 
the HAT size does not depend on the bftrate of the recordings. 

the HAT addressing accuracy is constant the granularity basically corresponds to the Y^ece size constant* wfiich 
can t>e chosen as apprc^riate to be constant for all types of discs, to be constant per disc, or to be constant per 
10 recording on a specific disc. 

[0010] In principle, the inventive method Is suited for addressing a bitstream to be recorded or toeing recorded on a 
storage medium, e.g. a DVD recorder, wherein an address table is used that is k>ased on pieces of said tsitstream, and 
wherein: 

15 

said pieces each include a constant amount of bits of said bitstream; 
T to each address tattle entry for said pieces an absolute time duration or a delta time duration is assigned in said 
address table using a running index; 

in case of absolute time duration values storage: in order to get an adcfa^ess vahje for reaching a target address the 
20 nearest corresponding attsdute time duration errtry of said address table is selected and the corresponding run- 
ning index becomes multiplied by said constant amount in order to compute said address value, or. 
in case (rf delta time duration values storage: in order to get an address value for reaching a target address an delta 
time durations up to the nearest time duration corresponding to said address value t>ecome accumulated and the 
funning irvlex corresporxiing to the delta time duration entry related to said nearest time duration t>ecomes multi- 
25 plied said constant amount in order to compute said address value. 

[001 1 ] Advantageous additional embodiments of the inventive method are disclosed in the respective dependent 
claims. 

30 Drawwnqs 

[0012] Emtxxfiments of the invention are descrft^ed mtii reference to the accompanying drawings, which show in: 

r^g. 1 simpfiTied overall system for DVD Stream Recording; 

35 Rg.2 basic (firectory and file structure; 

Fig. 3 navigation data structure; 

Rg. 4 stream pack; 

Rg. 5 nwentive housekeeping address tMe; 

Rg. 6 Stream Time Map Information; 

40 Rg. 7 mapping Est example. 

Exemplary enrtKxfi merits 

[001 3] The DVD Stream Recorcfing system is designed to use rewritable DVD discs for rec<»tling existing digital bit- 
45 streams, ecfiting them and playing them t^ack as l>itstreams. The folkMring atsbreviations are used: LB: Logical BlocK 
RBN: relative byte number. RBP: relcrtive byte position. RLBN: relative logical bkx:k numk>er. STB: set top box, TOO: 
t^e of oontofit SCR: system ck>ck reference. 

[0014] This system is designed to satisfy the following requiremerrts: 

Any packet size is supported as long as it is less than 2kByte and of constant length within a take. 
50 A tirrdng mechanism, i.e. a time stamp is added to every broadcast packet to enat>le proper packet defivery durvig play- 
back. 

To enlarge the fiekis of appGcations. non-real-time recording shoukj be possSsie However. In this case tfie STB has to 
generate the Time Stamp information. 

Data allocation strategy and f fle support real-time stream recording. 
55 Many digital services rec^re Service Information which normally is emt>edded in tiie real-time stream. To SL^iport a 
STB fed by data from a DS/D player, the DVD shoi^ provide additional space, wtiich can be used by tfie STB to diqsli- 
cate part of flie sennoe information and to add additional TOG information. 

Co|^ Protection must k>e supported. In addition, any scrambling performed by the servHse provider orthe STB must t>e 
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kept unchanged. 

User reqiflranems can be grouped into requirements for recotding. requirements for playtsack. and requirements for 
ecfiting: 

5 Real-time Recording 

[001 51 The system should tye designed to enable real>time recording of digital streams, ft also should allow the user 
to concatenate recordings, even if those recordings consist of different stream formats. If recordings are concatenated, 
a seamlessor close to seamless playback possitntity would t^e niceixjt is not required. 

Navigation Support 

(001 6] To si9)port navigation two pieces of infcK-mation (lists) should toe generated dicing recording: 

15 1) An 'ori^nal* version of a play Kst. This list contains quite low level information, e.g. time map or (brradcast) 
r^d^t order of the recording. This list is accessitde by the STB and the content is understood by the DVD streamer 
as weU as by the STB. In its oricpnal version the playlist enables the playt>ack of a complete recording. The playfist 
may be accessed and extended after recorcfing by the STB to allow more sophisticated playback sequences. 
2) The second piece of hifbrmation, a mapping list, is generated to support the stream recorder to retrieve packet 

20 Stream chunks (cells), that are described in terms of the applicatton domain. e.g. txoadcast packets* or "time'. This 
list is owned and understood by the DVD streamer only. 

Content Descripthn 

25 [001 7] The system should reserve space which can be used by the STB to store high level TOG and S^vice Infor- 
mation. This information is provided for tfie user to navigate through the content stored on disc and may contain sophis- 
ticated QUI informatioa The content needs not to k>e understood by the stream recorder. However a common siibset of 
the TOG information. e.g. based on a character string, may l>e usefid to be shared between STB and DVD, in order to 
enable the stream recorder to provide a t>asic menu t>y itself. 

30 [001 8] Playt)ack of individual recording and playing all recordings sequentially should be possit)le via play fist. 

Player menus for entry point selection 

[0019] The STB can gen^ate a sophistfoated menu based on the TOG information stored on the cBsc. However, it 
35 should be possible to generate a simple menu by the streamer itself. e.g. via some 'character' Infonnation which is 
shared by STB and DVD. 

Trick pls^ moctes 

40 [0020] The STB should be able to steer trid< play via the ^play list'. Due to the nature of the broadcast stream, the 
trfok play features rray be limited to baste ones, e.g. Time Search and Title Junrp. 

User defined playback sequence features Eke (M^ogramming or parental control can toe supported v^ the play list 
[0021] The DVD streamer sfioidd create the 'original version' of the play list it also sfioukJ allow extensions and 
modifk^attons off the play list by the STB for more sophistfoated playback features. The DVD streamer is not responsble 
45 fortheoont^of tfiosesc^histicatedplayttst(s). 

[0022] The system must support the deletion of single recordings on user's request If po6sit)le. the system should 
allow tNs feature under the control of the STB. 
The system may support insert editing. 

[0023] In the simplified overall system of Fig. 1 an applicatiOT device AD interacts via an interface IF. e.g. an 
so IEEE1 394 interface, with a streamer devfoe STRD. i.e. a DVD recorder. A streamer STR within STRD sends its data via 
output buffering & timestamping handing means BTHO to IF and recces from IF data via input buffering & timestan^ 
ing handling means BTHI. AD sends Hs data via output buffering & timestamping handling means BTHOAp to IF and 
receives from IF data via input txjffering & timestampng handling means BTHIAD. 

[0024] Concerning the directory and file structure, the organisation of Stream Data and Navigation [>ata of DVD 
55 Stream Reoorving is done in a spedffo way such as to take into accoum the foUow^ 

Any DVD Streamer devfoe STRD has certain reqidrements to store its own housekeepir^ data or Streamer-specific 
navigafion data on the disc. These data are sdely for helping the retried of recorded data ; Vhey need not be under- 
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stood or even be vis&Ae to any outside application device AD. 

Any DVD Streamer de\ace STRD needs to conmunicate with the application device AD it is connected ta This 
communication should be as universal as possible so that the maximum possik)le range of ^ipltcations can be con- 
nected to the Streamer. The Navigation Data to support such communication are called Common navigation data 
5 and must be understandaljle by the Streamer as well as Ijy the application device. 

The Streamer device STRD should offer to the connected application device AD a means for storing its own private 
data of any desired kind. The Streamer needs not to understand any of the content, internal structure, or meaning 
of this Application-specific navigation data. 

10 [0025] Fig. 2 illustrates a possble directory arxj file structure where all the data conpristng ttie disc content are. 
The files storing the disc content are placed under the STRREC directory wfiich is urxJer the root directory. Under the 
STRREC cfirectory trie following files are created: 

- CX3MMON.IFO 

IS Basic information to descrilTe the stream cont&it. Needs to be understood by the Appfication Device as w^t as the 
Streamer. 

- STREAMER.IFO 

Private housekeeping information specific to the Streamer Device. Needs not to t>e understood by the Application 
Device. 
20 - APPLICATIFO 

Application Private Data. i.e. information that is specific to the A|:^ication(s) connected to the Streamer. Needs not 
to be understood by tfie Streamer. 

- REALTIME.SOB 

Recorded real-time stream data proper. 

[0026] Hole that except for the files described above, the STRREC directory sfiall not contain any other files or 
directories. 

[0027] Concerning the navigation data structure. IMavigation data is provided to control the recording, playing back, 
and editing of any tsitstreams that are recorded. As shown in Fig. 3. fvtavi^tion Data includes Stream Management 
30 Information (SMI) as contained in the file named COMMON.IFO arxJ l-tousekeeping Information (HKPI) as contained in 
the file named STREAMER.IFO. From the point of view of the Streamer Device, these two kinds of information are suf- 
fkaent to perform all necessary operations. 

In addition to these. DVD Sti-eam Recording also foresees the possft»lity of reserving a storage location for Application 
Private Data (APD). wtiich may in general also be considered as Navigation Data. 
35 SMI and HKPI are the fslavigation Data wftich are directly relevant for the Streamer operation. SMI includes three kinds 
of information tables, namely Stream Manager General Information (SM_QO. Stream Titie TatAe (STT). and Stream 
Plc^st Table (SPLT), in this order. HKPI irxdudes two kinds of information tables, namely Housel^eping General Infor- 
mation (HKPjGI) and Housekeeping Address Tatde (HAT), in this order. 

There is no reliction in Stream Recording that each t^e within IMavigation Information must be aligned with a sector 
40 txumdary. 

[0028] SMjGI includes irrformation items like erxl address of SMI. end address of SMjGi, stEut address of STT and 
start address of SPLT 

STT includes information itenr^s like Number of Stream Tities. End Address of Stream Titie Table, Application Packet 
Size. Service ID. Af^lication Device ID. Sta-eam Duration. Stream Name Search Pointer. Sfa-eam Titie Names (STN). 
45 SPLT includes information items like Numt)er of Playlists. Erxi address of SPLT. Start Addresses of Playlist tnf6rmatk>n. 
Number of Playtist Enti^ies. Index of Stream Titie. Start SCR. and End SCR. . 

[0029] Houseke^ing General Information (HKPjGI) includes information items like Number of Housekeeping 
Address Entries (HAE_Ns). End address of HKPI (HKPLEA) and Time Scale Factor (HKP^TSCAL). 
HAE_fvte describes the number of houseke^ng address entries contained in this HKPI. HKPI_EA defscrft>es the End 
so Address of ttus HKPI. HKP_TSCAL describes the time scaling used within this HKPI. 

[0030] The purpose of the inventive Housekeeping Address Table (HAT) is to provide aO necessary information so 
that giv^ playlist entries are efficiently translated into disc address pairs, and vlceversa. 

[0031] It is also possible to include y^lication Private Data which consist of three kinds of information, namely 
Application Private Data General Information, a set of one or more Applk^ation Private Data Search Pointers, and a set 
ss of one or more Application Private Data Area. If any Applk;ation Private Data exists, these three kinds of information 
become recorded and stored in this order in the /^PUCAT.IFO file. 

[0032] Stream Data include one or more "Stream Otsjects* (SOBs) which each can t>e stored as a Program sti-eam* 
as descrit>ed in iSO/lEC 13818-1. Systems. 
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A SOB can be terminated by a program_end_code. The value of the SCR field in the first pack of each SOB may t^e 
non-zera A SOB contains the Stream Data packed into a sequence of 'Stream Packs' (S^PCKs). Stream data can be 
organised as one elementary stream and are carried in PES packets with a stream_id. 

[0033] As shown in Fig. 4 a Stream Pack includes a pack header, eventually followed by a system header, and fol- 
5 lowed by one Stream Packet (S_PKT). A system header may be included in those S_PCKs which are the first S_PCK 
of a SOB. When a system healer is included, the length of the remaining Stream Pack content is 2010 bytes. wh«i it 
is not included, the length of Stream Pack content is 2034 bytes. 
[0034] A stream Ot^ect is composed of one or more Stream Packs. 

[0035] The HAT table depicted in Fig. 5 contains for each piece or VOBU (VOBU#1 to VOBU#n) of the bitstream to 
10 be recorded or of the recorded bitstream a corresponding atisolute or delta time duratfon entry ADUR#1 to AOUR#n . 
DAC denotes a desired address or target address in the tsitstream. VOBU#i to VOBU#n each concern a constant 
number of bits of the bitstream. 

[0036] The HAT tabke can have the fbnmat of a Stream Time Map Information STMAPI and may include two sut)- 
UTBts: "Stream Time Map General Information** STMAP_GI and one "Mapping UsT MAPI- A poss&le content of 
IS STMAPI is shown in Rg. 6. MAPU_SZ describes the size in sectors of tfie mapping list ur^. A Mapping Urtit Size of 
e.g, 1 6 sectors means that the first Mapping List Entry relates to the application packets contained in flie first 1 6 sectors 
of the Stream, the second Mapping Ust Entry r^ates to the applicatfon packets contained in the next 16 sectors, and 
soon. 

MTU_SHFT descrfoes the weight of the LSB of the maii^ing list entries, relative to the iDits of ttie P£K;ket Arrival Time 
so (PAT) Describing Format. MTU_SHFT describes a value l>etween 16 and 36. A value of ag. "16** means that the LSB 
of Incremental Application Packet Arrival Time lAPAT has the same weight as PAT_k)ase{0]. whereby PAT_base[x] 
means a PAT base value measured by 90kHz units. 
MTU_SHFT depends on MAPU_SZ, MTU.SHFT fulfils the rules: 

^ 0^5625-2^ M^^^^SZ 

2^^-^^-/nax titrate 
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and 

16 <. MTUJSHFT <. 36 

wherein 

^ maxjbitrate = nnaximum bitrate of the MPEG-2 Program Stream. 

[0037] MAPL_ENT_Ns describes the nuhlber of Mapping List Entries to follow after STMAP_GI. 
S_S_APAT descril>es the start Application Packet Arrival Time of the Stream, i-e. the packet airival time of the first 
packet belonging to the Stream. 
40 S_E_APAT desaibes the end Application Packet Arrival Time of the Stream. i.e. the packet arrival time of the last packet 
belonging to the ^eeun 

[0038] The Mapping List MAPL consists of zero or more "Incremental Application Packet Anival Times" lAPAT 
lAPAT descrit)es the Incremental Application Packet Arrival Time of the corresponding Mapping Unit in DVD Stream 
Recording's Inaemental PAT Descr&>ing Format defined in the following: 
45 Let MAPU_S_APAT(i). 1 ^ i ^ MAPL_ENT_r4s. be the start Applk;afion Pac}<»t An^ival Time of the Mapping Unit #i. i.e. 
the packet anival time of the first packet t>elonging to the Mapping Unit #i; let MAPU_E_APAT(i) be the last Application 
Packet Anival Time off the Mapping Unit #i. i.e. the packet arrival time of the last packet belonging to the Mapping Unit 
and let IAPAT(i) be the i-th lAPAT entry of the Mapping List, i.e. IAPAT(1 ) is flie first entry of the Mapping UsL Then 
IAPAT(i) shall fuTil the rules: 



so 



ss 



2 MTUJSHFT 



for i = 1.2 MAPL_ENT_Ns-1 . 

and 
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5 for i = MAPL_ENT_Ns . 
and 

0^ IAR\T(i) <2^^ 

10 

for i = 1.2 MAPL_ENT_Ns . 

[0039] Fig. 7 shows an example of the order of MAPU. MAPU_S_APAX MAPU_E_APAT and lAPAT Tlie lower side 
of the t-axis is di>dded In lAPAT Time Units and the upper side of the t-axis in the MAPUs. 

MAPU_S_APAT(i) and MAPU_E_APAT(i) are described in the DVD Stream Recoidvig's PAT Descrft»ng Format For the 
15 corrparison in the equation above MAPU_S_APAT{i) and MAPU_E_APAT(i) are treated as eg. 6 l^e unsigned integer 
values. The duration of I APAT = 1 is the 

^MTV^SHFT 

Time Unit of lAPAT « = — seconds. 

20 5625-2^ 

[0040] In Stream recording, the application performs its own padding, so that the pack length acljustment methods 
of DVD-ROM Video or RTRW need not to be used. In Stream recording it is safe to assume, tfiat the Stream packets 
will always have the necessary length. 
25 The data stream also contains time stamps, e.g. within the data packets. 

Claims 

1. Method far addressing a bitstream to be recorded or toeing recorded on a storage medium (STRO). wherein an 
30 address table (HAT) is used that is based on pieces (VOBU#n) of said txtstresBn, characterised l3y: 

said pieces (VOBU#n) each include a constant amount of tsits of said bitstream; 

to each address tat»le entry for s^ pieces an absolute time duration or a delta time duration (ADUR#n) is 

assigned in said address table using a running index (1. 2, 3 n); 

35 - in case of al>solute time duration values storage: in order to get an ^Idress value for reachirig a target address 
(DAV) the nearest corresponding ak)solute time duration entry (ADUFi#i') of said address tatDle (HAT) is selected 
and the corresponding running index (i) t)ecomes multiplied by said constant amount in order to compute said 
address value, or, 

* in case of delta time duration values storage: in order to get an actiress value for reaching a target address 
40 (DAV) all delta time durations (ADUR#1. ... ADUR#i) up to the nearest time duration value corresponding to 

said address value become accumulated and the nsining index (i) corresponding to the delta time duration 
entry (ADUR#A) related to said nearest time duration value becomes muttqsfied by said constant amount in 
order to oornpute said address valua 

45 2. Method accoiding to daim 1 . wherein said storage medium (STRD) is a Streamer device or a DVD reooixier. 

3. Method acoorcfing to daim 1 or 2. wherein said pieces (VOBU#n) of said bHstream contain data packets and a delta 
time duration value is theanrival time difference between the last and tie first data pactet contained in a piece. 

so 4. Method according to any of claims 1 to 3, wherein ttie size of a piece corresponds to the ruimber of Ixts of an ECC 
block or a multqale thereof. 
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